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1 Introduction and statement of the results. 

Suppose that N is a sufficiently large integer and denote 

J(n)= ^2 logPilogp 2 - 

P\+V2= n 

(From this place the letter p, with or without subscripts, is reserved for primes.) 
It is expected that if n is a large even integer then J(n) ~ co\(n)n, where 

*<*>=nf^. <*=»n(i-^ip)- w 

p\k F P>2 V ^ ' ' 

p>2 

This conjecture has not been proved so far, but using the Hardy-Littlewood 
circle method and Vinogradov's method for estimating exponential sums over 
primes (see, for example, Vaughan [11], Ch. 2), one can find that 



n<N 
2|n 



\J(n) -c X(n)n\ < N 2 C~ A , (2) 



where A > is an arbitrarily large constant and £ = log N. 

Let r(k) be the number of solutions of the equation x\ + x\ = k in integers 
xi,X2- One of the classical problems in prime number theory is the Hardy- 
Littlewood problem concerning the representation of large integers as a sum 
of two squares and a prime. It was solved by Linnik (see [7]) and related 
problems have been studied by Linnik, Hooley and other mathematicians. For 
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more information we refer the reader to Hooley's book [5], Ch.5. In particular, 
one can show that 



(3) 



£ r{p - 1) = H(l + + O (NC-^ (log Cf) 

p<N p>2 ^ 

where x(^) is the non-principal character modulo 4 and 

# = - - ^elog2 = 0.0029.... (4) 

Let r(k) be the number of positive divisors of k. Linnik [7] (see also Hal- 
berstam and Richert [I], Ch. 3.5.) solved the Titchmarsh divisor problem and 
proved that 

^r(p-l) = c N + O(NC- 1 ] O gC) t c = ]j(l + -^-—). (5) 

p<N p ^ V\P )/ 

We note that sharper versions of ([3]) and (jSJ) are known at present (see Bredi- 
hin [2], Bombieri, Friedlander and Iwaniec pQ) and Fouvry [3]. 

In this paper we state two theorems which are, in some sense, combinations 
of ©, © and respectively ©, ©• Denote 

1Z{n) = r G°i _ 1) l°g Pi l°gP2- (6) 

Pl+P2=™ 

After certain formal calculations one may conjecture that for any sufficiently 
large even n the quantity lZ(n) is asymptotically equal to 

xCpAttYi , p + x(pA tt A 2 x(p) 



A«-,-^.nO-f)nO + ^) n (> 

p|n-l V K 7 p]n V y/ pfn(n-l) V 

p>2 



P(P - 2 ) 



(7) 



Our first result is the following: 

Theorem 1. Suppose that # is the constant defined by (141) . T/ien we /iave 
£ |fc(n) - A< w (n)| « N 2 £- e ° (log/:) 6 . (8) 

n<V 
2]n 

It is clear that n (loglog(10n))~ 2 <C A^7j(n) <C n (loglog(lOn)) 2 . Also, 
from (jSJ) it follows that for any positive constant 6 < 9q the number of even 
n < N for which |ft(n) - M^n)] > N£- e is O (iV£-( e °- e )(log£) 6 ). So, in 
other words, lZ(n) is close to J\An(n) for almost all even n. 

Theorem [T] is related to a recent result of K. Matomaki [8J. It is shown 
in [8] that the number of integers n < N satisfying n = or 4 (mod 6) 



and that cannot be represented as a sum of two primes, one of which of the 
form k 2 + I 2 + 1, is O (N£~ A ), where A is an arbitrarily large constant. So 
Matomaki's estimate for the cardinality of this exceptional set is stronger then 
ours, but her method does not provide so sharp information about the number 
of such representations. 

Our second result is concerning the quantity 

pi+P2=n 

Again, after certain formal calculations, one may conclude that T(n) should 
be asymptotically equal to 

M T (n) = c„»,o gn J[ (l - I) Q (l + £±) JJ (l + ^) ■ 

p\n-l V F/ p\n V 1 Ky J/ p\n{n-l) V J/ 
p>2 

We can establish: 

Theorem 2. The following estimate holds 

\ T i n ) - M r {n)\ < N 2 (log/:) 3 . 

n<N 
2|n 

We note that n logn (loglog(10n))~ 2 <C A4r( n ) "C n logn (loglog(lOn)) 2 , 
so the quantity T(n) is close to Airin) for almost all even n. 

We prove only Theorem [TJ The proof of Theorem [2] is similar and simpler. 

2 Some lemmas. 

Suppose that n < N and let k and / be integers with (k, I) = 1 (as usual, 
(k,l) stands for the greatest common factor of k and I). Let I be the set of 
all subintervals of the interval [1 , N] and let I G X. We denote 

Jk,i( n ', I )= ^2 logpilogp 2 , Jk,i iji) = J k ,i(n; [1,N]); (9) 

Pl+P2=n 
pi=l (mod fc) 
Piel 

)c \(nk) if (k,n-l) = l and 2 | n, 

I otherwise; 

$(n;/) = £ 1. (11) 

mi +7712 =n 

Our first lemma states that the expected formula for Jk,i{n; I) is true on 
average with respect to k < VNC~ B and n < N and uniformly for I and /. 
More precisely, we have 



Lemma 1. For any constant A > there exist B = B(A) > such that 



E 



k<s/NC~ B 



max max > 

(/,fc)=i Jez 

V ; n<7V 



J M (n;/)-%M$ (n;/) 



This lemma is very similar to results of Mikawa [9] and Laporta [6]. These 
authors study the equation p\ — p 2 — n and without the condition p% G /. 
However inspecting the arguments presented in [6], the reader will readily see 
that the proof of Lemma [T] can be obtained is the same manner. 

The next lemma is an immediate consequence from a classical sieve theory 
result (see 0], Ch. 2, Th. 2.4). 

Lemma 2. Suppose that h is an integer such that 1 < \h\ < N. Then the 
number of solutions of the equation pi — p 2 = h in primes p\,p 2 < N is 
O (NC~ 2 logC), where the constant in the Landau symbol is absolute. 

The next two lemmas are due to CHooley and play an essential role in the 
proof of ([3]), as well as in the solutions of other related problems. 

Lemma 3. Suppose that uo > is a constant and let F W (A^) be the number of 
primes p < N such thatp — 1 has a divisor lying between y/N C~ w and \/N C w . 
Then we have 

F W (N) ^NC- 1 - 200 (log C) 3 , 

where 9 Q is defined by (J3D and where the constant in the Vinogradov symbol 
depends only on u. 

Lemma 4. Suppose that uj > is a constant. Then we have 



E 

p<N 



E 



X(d) 



_ d\p-l 
^NC - " <d<\/NC u 



< N£- L (log cy 



where the constant in the Vinogradov symbol depends only on uj. 

The proofs of very similar results (with uj = 48 and with the condition 
d \ N — p rather than d | p — 1) are available in [5], Ch.5 and the reader will 
easily see that the method used there yields also the validity of Lemmas [3] 
and|H 



3 Proof of Theorem QJ 
3.1 Beginning. 

Denote by E the sum on the left-hand side of (jHJ) and put 

D = VN£- 1 - B ^, 



(12) 



where B(A) is specified in Lemma [TJ Using ([6]) and the well-known identity 
r(m) =4:J2 d{m x(d) we find 



= 4 E E ^ I logPl logP2 = 4 + ^ + 

Pl+P2=n 



where 



&(n)= E 



Pl+P2=n 



S»(n) = E 



Pl+P2=n 



ft(n)= E 



Pl+P2=n 



E ^ 

d\ P1 -i 

( 

E 

, d|pi-l . 
\D<d<N/D / 

( 

E 

dipi-i 

\d>N/D J 



logpi logp 2 



logpilogp 2 



logpi logp 2 



Therefore from (jSJ) and f[T3"j) it follows 
where 



n<N 
2\n 



n<N 
2|n 



3.2 The estimation of £4. 

Using (|lip . (|14[) and bearing in mind Lemma [T] we find 

Si{n) = E x(d)J dA (n) = (n - l)S[(n) + SJ(n) 



(13) 



(14) 



(15) 



(16) 



(17) 



£i = ^2\4 l Si(n)-M 1i {n)\] £i = X>i(n)|, ^' = 2 > 3 - ( 18 ) 



where 



S[(n) = J2x(d)^l } (19) 



d<D 



Hence 



where 



Sl(n) = £ X(d) (ju(n) - (n - 1)^^) ■ ( 20 ) 



+ (21) 



^ = E l 4 ( n - ~ M ^ n )\ > £ *i = H l^iHI • ( 22 ) 

n<N n<N 
2|n 2|n 

By ([I2D, (EOD, (E2D and Lemma [Hit follows that 

£J < iV 2 /:" 1 . (23) 
Consider £[. From AT]). (TTUT) and (IT9"]) we find 



X(d) 

d<D rv 7 d<D 



S[(n)=c Yl ^rJ-And) = coA(n) £ /„(d), (24) 



(<Z,n-l)=l (d,n-l)=l 



where 

am = < 25 > 

Obviously the function f n (d) is multiplicative with respect to d and 

/ n (rf)«rf- 1 (loglog(10rf)) 2 (26) 



uniformly with respect to n. To evaluate the sum in right-hand side of ([24 
we consider the function 



d=l 
(d,n-l)=l 

It is analytic in the half-plane Re (s) > and we may represent it as an Euler 
product: 

oo 

Fn(s) = J] T n(P> S), T n(P, «) = ! + £ /»(pV"- 

pfn-1 1=1 



From ([T]) and (j25p we easily find 

Up 1 ) - 

and respectively 



x(p) P 1 1 ip — 1) 1 if P | n>, 
x(p) 1 P 11 (p — 2) _1 if p\n; 



T n (p,s) = (i-^r) ?S(p,s) 

where 

1 + ~ 1 (p ~ 1) 1 if P I n ) 

1 + 2x(p)p~ s ~ 1 G 9 - 2) _1 if pjn. 



K(p,s) 
Therefore 



F n {s) = L(s + l, X )H n (s) (27) 
where L(s, x) is the Dirichlet L-function corresponding to the character x and 

2X(P) 



*«-n(i-^)n(i +;H fc) n 

p|n-l V ^ 7 p|n v r \f )/ p| n ( n _ 



1 



^ ^ s+1 (p-2)y 

(28) 

From f l27j) . ( !28l) we see that F n (s) has an analytic continuation to the half- 
plane i?e (s) > —1. It is clear that H n (s) <C n £ for |i?e (s)| > —1/2 (here and 
later e is an arbitrarily small positive number). Also, it is well-known that in 
the same region we have L(s + l,x) < 1+ \Im (s)] 1 ^ 6 . Hence 

F n (s) < N e T 1/6 if Re(s)> -1/2, \Im(s)\<T (29) 

for any T > 1. We apply Perron's formula (see, for example [10J, Ch. II. 2) to 
find 

T fn(d) = — r +lT F n (s)—ds + o(y ^H^jtk ) (30) 

(d,n-l)=l 

with h = 1/10 and T = iV 3//4 . Using (1121) and (1261) one can easily verify that 
the remainder term in fl30l) is O (iV" 1 / 20 ). To evaluate the integral in fl30|) we 
apply Cauchy's theorem. The residue of the integrand at s = equals 

«°> = \ n (i - f ) n (i + A) n + 2x ' (p) 

p|n-l V ^ 7 p|n V ^ VjP ;/ p\n{n-l) V 



p{p -2) J ' 



(31) 

Hence the main term in the right-hand side of (|30|) is equal to 

-L / r-l/2-iT r-l/2+iT rx+iT \ £) S 

^n(0) + — / +/ +/ F n (s)— rfs. (32) 



27T2 \ J H _ iT J-l/2-iT J-l/2+iT/ s 



Using (I29p one can easily find that the contribution of the integrals in (1321) is 
O (iV" 1 / 20 ). Therefore 



Ud) = F n (0) + O (N- 1 /™) . 



d<D 
(d,n-l)=l 

From (jlj). (fTjl, (1221). plj) . (T5TT) and (l3"3]) it follows that 

£[ < iV 2 £ -1 . 

Hence, using ([2T]) and (1231) we get 

£i < N 2 C~ l . 



(33) 



(34) 



3.3 The estimation of £"2. 

Clearly, from (|T8|) and Cauchy's inequality it follows that 

1/2 



£ 2 « n 1 ' 2 (j2 \ s ^ n )\ 2 ) = Nl/2 (^) 1/2 

\n<N / 



say Using f[T5"j) we find 



(35) 



^2 = E E X(«0X(*) X] log Pi log p 2 E l0gp 3 l0gp 4 

n<N D<d,t<N/ D 



pi+P2=n 
Pl = l (mod c() 



P3+P4=n 
P8=l (mod t) 



Y logpilogp 2 logp 3 logp 4 E X(d)xif) 



PI +P2 =P3 +P4 < N 



D<d,t<N/D 

d\p!-l, t\p 3 -l 



< £ 4 + iV 2+e , 



where 



E 



Pl+P2=P3+P4 
Pl,P2 ,P3,P4<N 
Pl¥=P3 



E 



D<d<N/D 
d\pi-l 



E *(*) 



D<t<N/D 

tbs-i 



(36) 



Denote by J 7 the set of primes p < N such that p — 1 has a divisor lying 
between .D and N/D. Using the inequality -ut> < w 2 + v 2 and taking into 



account the symmetry with respect to d and t we get 

2 



% « E 



P1+P2=P3+P4 
P1,P2 ,Pi<N 
Pl¥=P3, P3£F 



E 



D<d<N/D 
d\pi-l 



E 

pi<iV 



E 



D<d<N/D 
d\ Pl -l 



E E i- 

P3S^ P2,Pi<N 
P37%n P4-P2=Pl-P3 



Applying Lemmas [2] and [3] we find 



J] ^ 1 ^ ^£~ 2 ( lo g £) E 1 ^ iv 2 £~ 3 ~ 2eo (log £) • 

pe.F 



p:i&F P2,P4<N 
P3¥=Pl P4-P2=P1-P3 



and then using (1371) . (|38|) and Lemma @] we get 



<iv 2 £- 3 - 2e °(iog/:) 4 ^ 

p<V 



E 

:d<N/D 

i\p-l 

From (1551) . f!5B|) and f[3"§j) we conclude that 



< jV 3 J C- 4 - 2e o(i g£)ii. (39) 



£ 2 <iv 2 £- e ° (log/:) . 



3.4 The estimation of £3 

From f|T6|) it follows that 



V logpilogp 2 E M~ 

pi+P2=n m\pi— 1 



m — _D 



log^logpa E XO') E L 



Pi+P2=n 



J=±l m<^v^> 2|t 



(37) 



(3? 



(40) 



pi=l+j'm (mod 4m) 

We change the order of summation and use (jHJ) to find 

,1+jmiP'i Im)i 

m<Dj=±l 
2|m 

where I m denotes the interval [1 + mN/ D, N}. Having in mind Lemma [T] we 
write 

S 3 (n)=S' 3 (n) + S*(n), (41) 



where 



m<Oj=±l 
2\m 



®(n,I m ), 



n „■ — i-i V 



6 



4m,l+jm 



m<D j=±l 
2|m 



ip(Am) 



(42) 



Since 2 | n it follows from (fTUj) that 

CoA(4mn) if (4m, n — 1 — jm) = 1, 



©4m,l+jm('^) 







otherwise. 



However the condition (4m, n — 1 — jm) = 1 is independent of j (from the set 
{1, —1}) and therefore &4m,i+jmin) is independent of j too. This means that 



S' 3 (n) = 0. 



Hence, using flT2}, (USD, flUD, flU and Lemma Q] we find 

5*<£|SS(n)l 



n<Af 



«EEE 

m<Dj=±l n<N 
2\m 



J Am,l+jm{j^i In 



® '&m,l+jm{p> i 



$(n, /„ 



<C > max max > 
z — ' (z,fc)=i /ex 

fc<4D n.<7V 



J M (n,/)-%M$(n,J) 



(43) 



The estimate © follows from (pi!), (JMD, dlQ]) and ((43]), so the theorem is 
proved. 
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